/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: WHY
 * Date: 2023-04-19
 * Time: 18:51
 */
//青蛙跳台阶
public class Main {
    public static int fun(int n) {
        if (n == 1) {
            return 1;
        }else if(n==2){
            return 2;
        }else{
            return fun(n-2)+fun(n-1);
        }
    }
    public static void main(String[] args) {
        System.out.println(fun(4));
    }

}
